Envy-free division in the presence of a dragon

نویسندگان

چکیده

Following a novel approach, where the emphasis is on configuration spaces and equivariant topology, we prove several results addressing envy-free division problem in presence of an unpredictable (secretive, non-cooperative) player, called dragon. There are two basic scenarios. (1) $$r-1$$ players Once “cake” divided into r parts, dragon makes his choice grabs one pieces. After that, should be able to share remaining pieces fashion. (2) $$r+1$$ who divide cake A ferocious comes swallows players. The need cut advance such way that no matter unlucky player swallowed by dragon, can tiles manner. We emphasize both settings, some may prefer choose degenerate cake. Moreover, construct decision tree, allowing them minimize uncertainty what given each

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Envy-Free Cake Division

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with ...

متن کامل

Envy-Free Division of Sellable Goods

We study the envy-free allocation of indivisible goods between two players. Our novel setting includes an option to sell each good for a fraction of the minimum value any player has for the good. To rigorously quantify the efficiency gain from selling, we reason about the price of envy-freeness of allocations of sellable goods — the ratio between the maximum social welfare and the social welfar...

متن کامل

N-person Envy-free Chore Division

In this paper we consider the problem of chore division, which is closely related to a classical question, due to Steinhaus [7], of how to cut a cake fairly. We focus on constructive solutions, i.e., those obtained via a well-defined procedure or algorithm. Among the many notions of fairness is envy-freeness: an envy-free cake division is a set of cuts and an allocation of the pieces that gives...

متن کامل

Exact Procedures for Envy-free Chore Division

We develop the rst explicit procedures for exact envy-free chore division for 4 or more players. We also give a simple 3-person procedure. Our 4-person moving-knife scheme and n-person discrete algorithm are accomplished by exploiting a notion of \irrevocable advantage" for chores, and are motivated by similar solutions for cake-cutting by Brams, Taylor, and Zwicker. We discuss the diierences b...

متن کامل

Two-player envy-free multi-cake division

We introduce a generalized cake-cutting problem in which we seek to divide multiple cakes so that two players may get their most-preferred piece selections: a choice of one piece from each cake, allowing for the possibility of linked preferences over the cakes. For two players, we show that disjoint envy-free piece selections may not exist for two cakes cut into two pieces each, and they may no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Fixed Point Theory and Applications

سال: 2022

ISSN: ['1661-7746', '1661-7738']

DOI: https://doi.org/10.1007/s11784-022-00997-y